FOCK SPACE REPRESENTATIONS FOR THE QUANTUM 
AFFINE ALGEBRA U q (C^ 1] ) 

SEOK-JIN KANG* AND JAE-HOON KWON* 



Abstract. We construct the Fock space representations for the quan- 
tum affine algebra of type G% in terms of Young walls. Using this 
construction, we give a generalized Lascoux-Leclerc-Thibon algorithm 
for computing the global bases of the basic representations. 



1. Introduction 
The theory of crystal bases for the quantum group Ug(g) associated with a 



symmetrizable Kac-Moody algebra q was developed by Kashiwara M, 10, 11]. 
The crystal bases are bases of U q (jj) -modules at q = and they contain a lot 
of important information on C/q(g)-modules. For example, they have oriented 
graph structures, called crystal graphs, which behave very nicely under the 
tensor product. As a consequence, many problems in representation theory 
are reduced to those in combinatorics. It is one of the most important 
problems in the theory of crystal bases to give various realizations of crystals. 



There have been many works on this problem (see for example, p, 13, 14, 



18|, [2C| , |21[|). From crystal bases, Kashiwara also recovered true bases of 
integrable i7 g (0)-modules, called the global bases, in a canonical way ||. 
These bases were proved to be equal to the canonical bases constructed by 
Lustzig in a geometric way §, Recently, using the global bases of the 
basic representations of the quantum affine algebra of type A„ , Lascoux, 
Leclerc and Thibon discovered that there is a deep connection between the 
representation theory of the quantum affine algebras and the Hecke algebras 
|| (see also |, |). 

In this paper, we focus on the quantum affine algebra of type Cj • For 
a dominant integral weight A of level 1, let B(A) be the crystal of the basic 
representation V(A). In 0], Hong and Kang gave a realization of B(A) in 

terms of Young walls associated with UqiC^ )• These are made by building 
colored blocks on a ground state wall Y\ following certain patterns and rules. 
Let Z(A) be the set of proper Young walls on Ya, and y(A) the set of reduced 
proper Young walls on Y\. They gave an affine crystal structure on 2(A), 
and then showed that -B(A) is isomorphic to the subcrystal 3^(A) of Z(A). 



*This research was supported by KOSEF Grant # 98-0701-01-5-L and the Young 
Scientist Award, Korean Academy of Science and Technology. 
f This research was supported by KOSEF Grant # 98-0701-01-05-L. 
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Let 

(1.1) F{A)= Q(q)Y 

YeZ(A) 

be the Q(g)-vector space with a basis Z(A). We give an integrable U q (C^)- 
module structure on .F(A), the Fock space representation. We show that the 
crystal of J- (A) is isomorphic to the abstract afhne crystal Z(A) given in m. 
Then, by finding all the maximal vectors in 2(A), we obtain a decomposition 
of ^"(A) as follows 

oo 

(1.2) F(A) = V (A - m5f p(m) . 

m=0 

From the embedding of V(A) into ^"(A), we show that each global basis 
element G(Y) (Y € 3^(A)) can be written as a Z[g]-linear combination of 
proper Young walls which are smaller than or equal to Y with respect to a 
certain ordering; that is, 

(1.3) G(Y) = Y + Y, G Y , z (q)Z, 

\Y\>\Z R \ 

where G y ,z(q) € qZ>[q] for Y ^ Z. We also discuss an algorithm for com- 
puting the coefficient polynomials G y ,z(q) m G(Y). This kind of algorithm 
known as Lascoux-Leclerc-Thibon algorithm, was introduced by Lascoux, 



Leclerc, and Thibon in case of the quantum affine algebra of type [15]. 



There are several variants of Lascoux-Leclerc-Thibon algorithm (see [16] for 
classical type A n , [jl7| for classical type C n , and || for affine types ^4 2 n-i' 
, Bn \ D„ \ D^i). Our results in this paper are based on the work ||. 

2. Quantum affine algebra ^(C^) 

Let I = {0, 1,2} be the index set. The generalized Cartan matrix A = 
( a ij)i,jei °f affine type C^ 1 and its Dynkin diagram are given by 

/2 -1 0\ 
A- -2 2 -2 and cc=*X=o. 

12 

Let P v = r Lh§®7Lh\®7Lh,2®Thd be a free abelian group, called dual weight 
lattice and set f) = Q tg>z P v ■ For i 6 /, we define and Aj G ()* by 

cii(hj) = a,ji, a>i(d) = 6 ,i, 

A i (h j ) = 5 ij , A i (d) = 

The a, are called the simple roots and the Aj are called the fundamental 
weights. 

Let c = fro + h\ + /i2 and 5 = ao + 2ai + a 2 . Then we have «j(c) = 0, 
5(hi) = for alH € / and 5(d) = 1. We call c (resp. (5) the canonical central 
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element (resp. null root). The free abelian group P = ZAo©ZAi ©ZA2 ®7Lb 
is called the weight lattice. 

Let q be an indeterminate. We denote by q h (h G P v ) the basis elements 
of the group algebra Q(q)[P v ] with the multiplication q h q h = q h+h (h, h! G 
P v ). Set qo = q2 = q 2 , qi = q and 7Q = q\ % [i G 7). We will also use the 
following notations. 

k —k n 

[k]i = ^^T, [n]i\ = Y[[k]i, and = ^/[n]*!, // n) = f?/W. 

% " ?i fe =i 

Definition 2.1. The quantum affine algebra U q {C^) is the associative al- 
gebra with 1 over Q(q) generated by the elements ej, /, (i G 7) and (j^ 
(/i G P v ) subject to the following defining relations: 



q° = l, q h q h '=q h+h ' (h,ti G P v ), 





•h = ^W ei , q h f iq ~ h = q- a ^fi 








Cj/j — 


Jjei = 5 it j ' G 7), 
* - 9* 








egei - 


(q 2 + q~ 2 )e e 1 e + eie 2 , = 0, 








/0/1 " 


-(9 2 + ^ 2 )/o/i/o + /i/o =0, 








e?e - 


(q 2 + 1 + g~ 2 )e?e ei + (g 2 + 1 + q 


-2\ 2 

jeieoe! - 


- e e? = 


0, 


/1 /o - 


-(q 2 + l + q- 2 )flhfi + (q 2 + l+q 


- 2 )/i/o/i 


- /0/1 


= 0, 


e?e 2 - 


(q 2 + l + qr 2 )e\e 2 e x + {q 2 + 1 + q 


-2\ 2 

)eie 2 e 1 - 


- e 2 ef = 


0, 


/i 3 / 2 - 


-(q 2 + l + q- 2 )fff 2 fl + (q 2 + l+q 


" 2 )hhfl 


- / 2 /i 3 


= 0, 


e|ei - 


(q 2 + q~ 2 )e 2 e 1 e 2 + e x e\ = 0, 








/2/1 - 


-(g 2 + ^ 2 )/ 2 /i/ 2 + /i/| = o, 








eoe2 = 


: e 2 eo, /0/2 = /2/o- 









It is also called the quantum affine algebra of type C\ . 

3. Crystal bases 

In this section, we review the crystal basis theory for the quantum affine 
algebra U q (C^)- All the statements and the results in this section hold for 
a quantized enveloping algebra associated with a symmetrizable Kac-Moody 
algebra (see ||). A U q (C^ )-module M is called integrable if 

(i) M = AeP M\ where M x = {v G M \ q h v = q x ^v for all h G P v }, 

(ii) M is a direct sum of finite dimensional irreducible C/j-modules, where 
Ui (i G 7) is the subalgebra generated by ej, fa, K i ^. 
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Fix i € I. An element v G M x may be written uniquely as 

fc>0 

where Vk G ker ej n M^_|_& Q . . We define the endomorphisms e, and fi on M, 
called the Kashiwara operators, by 

= ^2 fi V k, fi v = fi V k- 

k>l k>0 

Let Ao = {f/g G Q(<?) | G Q[g], s(0) / } be the localization of Q[q] 
at q = 0. 

Definition 3.1. A crystal basis of M is a pair (L,B), where 

(i) L is a free Ao-submodule of M such that M = Q(q) <8>a £j 

(ii) is a Q-basis of L/qL, 

(hi) L = AeP L x , where L x = LPiM x , 

(iv) S = UagP^A, where B X = BD (L x /qL x ), 

(v) ejL C L, /jL C L for all i G 7, 

(vi) e % B C B U {0}, frBcBll {0} for all t G J, 

(vii) for 6, 6' G B, fib = b' if and only if b = 

The set B becomes a colored oriented graph, called the crystal graph, 

where the arrows are defined by b — > b' if and only if fib = b' , for b, b' G -B. 

For each b £ B and i £ J, we dehne £j(6) = max{ > | e^b G B}, 
(fi(b) = max{ > [ ffb G B }. Then we have 

p i (&) = e i (&) + (/i i ,wt(&)) 
^ wt(ejb) = wt(ei6) + on, wt (/* 6) = wt(/» 6) - a*, 

£i(ei&) = £i(6) - 1, v?i(ei6) = + 1 if e;6 G -B, 
= e<(6) + 1, ipi(fib) = <pi(b) - 1 if fib G B. 

Set P+ = {A G i)*\\(hi) GZ> , i G I}. For A G P+, let V(X) be 

the irreducible highest weight U„(C^ )-module with highest weight A and 
highest weight vector u x . 

Theorem 3.2. [|| Let L(X) be the free Ao-submodule of V(X) spanned by 
the vectors of the form fi x - • ■ fi r u x (i^ G /, r G Z>o) and sei B(X) = 
{ k ■ ■ ■ fax + Q L W G L(X)/qL{X) }\{0}. Then (L(A), B(X)) is a crystal 
basis ofV(X), and every crystal basis ofV(X) is isomorphic to (L(X),B(X)). 

□ 

There exists an involution — of U g (C^) as a Q-algebra defined by 
(3.2) ei = ei , = q T = q~ h , q = q' 1 
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for i G / and h G P v . Set A = Qfg,?- 1 ]. We denote by U A (C^) the 
A-subalgebra of U q {C^ ] ) generated by f^ n) (i G I, n G Z> ). Set F(A) A = 

Theorem 3.3. g T/iere exists a unique A-basis G(X) = {G(b) \ b G B(X) } 
of V(X) A such that 

G(b) = b mod qL(X) and G(b) = G(b) 
for allb G B(X). □ 

The basis G(X) is called the global basis or canonical basis of V(X) asso- 
ciated with the crystal graph B(X). 

By extracting the properties of crystal graphs, we can define the notion 
of abstract crystals flO| , O ]. 

Definition 3.4. An affine crystal is a set i? together with the maps wt : 
B ^ P, £i,ipi :B^ZU {-oo}, e~i, fi : B ^ B U {0} (i G /) such that for 
i G / and b £ B, 

(i) ^(6) = e<(6) + (fci.wt (&)),_ 

(ii) wt(ej6) = wt(6) + a*, wt(/j6) = wt(6) - Oj, 

(iii) £i(ej6) = £j(&) - 1, ^(ej&) = ^(6) + 1 if gj& G B, 

(iv) £;(£&) = e< (&) + 1, (fiifib) = <pi(b) - 1 if fib G B, 

(v) /j6 = 6' if and only if ejo' = b for b, b' G B, 

(vi) ejft = fib = if £*(&) = -00. 

The crystal -B(A) of F(A) (A G P + ) satisfies the above conditions and it 
is an affine crystal. 

A morphism ijj : B\ — > B2 of crystals is a map ip : B\ U {0} — > -B2 U {0} 
satisfying the conditions: 

(i) v(o) = 0, 

(ii) wt(V(6)) = wt(6), e»(^(6)) = £<(&), and = ¥>i(&) if & G Si 
and ^(h) G i?2, 

(iii) f^ib) = V(&') if b,b' G Si, il){b),^V) G £ 2 and = 6'. 

4. Young walls 



In this section, we will give a brief review of the results in Q . The Young 
walls will be built of two kinds of blocks; 



type 


shape 


width 


thickness 


height 


volume 


I 


= □ 


1 


1 


1 

2 


1 
2 


II 


O = 0' 3 = 


1 


1 
2 


1 


1 
2 



We also give a coloring of blocks as follows; 
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m m & 

Given a dominant integral weight A = Aj (i G J) of level 1, that is, 
A(c) = 1, we fix a frame Ya called the ground state wall of weight A as 
follows 




















2 





2 





2 





^ = ;;;g g g g g g 



















2 





2 





2 






















On this frame, we build a wall of thickness less than or equal to one unit. 
The rules for building walls are as follows: 

(1) The colored blocks should be stacked in columns. No block can be 
placed on top of a column of half- unit thickness. 

(2) Except for the right-most column, there should be no free space to 
the right of any block. 

(3) The colored blocks should be stacked in a specified pattern which is 
determined as follows; 





Here the shaded blocks in the above patterns are the ones in the 
ground state walls. 
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A wall built on Y\ following the above rules is called a Young wall on 
Ya, for the heights of its columns are weakly decreasing as we proceed from 
right to left. 

Definition 4.1. 

(1) A column of a Young wall is called a full column if its volume is of 
an integral value. 

(2) A Young wall is said to be proper if none of the full columns have 
the same heights. 

We denote by Z(k) the set of all proper Young walls on Ya- For Y G -2(A), 
we often write Y = (yk)kLo = (• ■ ■ ,U2,yi,yo) as an infinite sequence of its 
columns. Let \yk\ be the number of blocks in y*. added to Y\. Then the 
associated partition is defined to be \Y\ = (\yk\)kLo- 

Example 4.2. We illustrate several examples of proper Young walls. For 
convenience, we omit the columns of the ground state wall on which no block 
has been added. 



i i 




Definition 4.3. Let Y be a proper Young wall on Y\. 

(1) A block of color % (in short, an i-block) in Y is called a removable 
i-block if Y remains a proper Young wall after removing the block. 

(2) A place in Y is called an admissible i-slot if one may add an i-block 
to obtain another proper Young wall. 

(3) A column in Y is said to be i-removable (resp. i-admissible) if there 
is a removable i-block (resp. an admissible i-slot) in that column. 

We now define the abstract Kashiwara operators Ei, Fi on 2(A) as follows. 
Fix i G I and let Y = (y^'kLo ^ e a P r oper Young wall on Y\. 
(1) To each column yk of Y, we assign 



< 





if yj, is twice i-removable, 






if yk is once i-removable but not i- 


admissible, 


-+ 


if yk is once i-removable and once 


i-admissible, 


+ 


if yk is once i-admissible but not i 


-removable, 


++ 


if yk is twice i-admissible, 






otherwise. 





(2) From this infinite sequence of ±'s and -'s, we cancel out every (+, — )- 
pair to obtain a finite sequence of — 's followed by +'s, reading from 
left to right. This finite sequence (—•••—, + •••+) is called the i- 
signature of Y. 
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(3) We define E{Y to be the proper Young wall obtained from Y by 
removing the i-block corresponding to the right-most — in the i- 
signature of Y. We define E- t Y = if there is no — in the i-signature 
of Y. 

(4) We define F{Y to be the proper Young wall obtained from Y by 
adding an i-block to the column corresponding to the left-most + 
in the i-signature of Y. We define F{Y = if there is no + in the 
i-signature of Y . 

Next, we define 

wt(Y) =A-^fciOi G P, 
iei 

£i(Y) = the number of — 's in the i-signature of Y, 
(fi(Y) = the number of +'s in the i-signature of Y, 
where k\ denotes the number of i-blocks in Y which have been added to Y\. 

Proposition 4.4. ||] The set Z(A) together with the maps wt, £j, tpi, Ei 

and Fi (i G /) becomes an affine crystal. □ 

The part of a column with a^-many i-blocks for each i G I (oq = «2 = 
l,a± = 2) in some cyclic order is called a S-column. A <5-column in a proper 
Young wall is removable if it can be removed to yield another proper Young 
wall. 

Definition 4.5. A proper Young wall Y is said to be reduced if none of its 
columns contain a removable <5-column. 



Example 4.6. Among the proper Young walls given in Example 4.2 , the 
second and the fourth ones are reduced, but the others are not. 

Let 3^(A) C 2(A) be the set of all reduced proper Young walls on 1a.. 
Then we have 

Theorem 4.7. || The set y(A) is an affine crystal. Moreover, there exists 
an affine crystal isomorphism y(A) — ► B(A), where B(A) is the crystal of 
the basic representation V(A). □ 

Let Y = (yk)kLo be a proper Young wall in Z(A). Let S be an interval in 
Z>o which is finite or infinite; i.e. S = {k\s<k<t} for some < s < t < 
oo. We call Y' = (yk)k€S a V ar ^ ofY. If 5 is infinite; that is, if Y' = (yk)kL s , 
then Y' is itself a proper Young wall in y(A') for some A'. If S is finite; that 
is, if Y' = (yt-i, ■ ■ ■ iVs), then Y' is not a proper Young wall, but a finite 
collection of successive columns in Y . Also, by adding or removing blocks 
only in columns y s (s G S) of Y', we can extend the notions of admissible 
i-slots, removable i-blocks, the i-signature, £j, and (fi of a part Y' (however, 
we define wt only for proper Young walls). The notion of parts will be used 

when we define the action of U q (C^) on Z(A). 
Example 4.8. Crystal graph B(A\). 




5. FOCK SPACE REPRESENTATION 

Given a dominant integral weight A = Aj {i G /), we define ^"(A) = 
®YeZ(A) < QK#)^ to be the Q(g)-vector space with a basis -2(A). In this 

section, we will define a [/^(C^^-module structure on J 7 (A), the Fock space 

representation ofU q (C^)- Then we will show that the abstract affine crystal 
Z(A) is isomorphic to the crystal of ^(A). 

Let us define the action of U q (C^) on 2(A). For Y = (y k )T=o e Z ( A ) 
and q h (h G P v ), we define 

(5.1) q h Y = g<^ wt ( y ))y. 

The actions of ej and (i G /) are given according to the type of the i-block. 
Case 1. Suppose that i = 1 (q = q\). 

Let b be a removable 1-block in of Y. If the 1-signature of y k is , 

or if the 1-signature of y k is — and there is another 1-block below 6, we 
define Y f b to be the Young wall obtained by removing b from Y. If the 
1-signature of y k is — h, or if the 1-signature of yu is — and there is no 
1-block below b, we define 



Y / b = q- 1 ^ - {-q 2 ) l{V)+1 )Z, 



10 



S.-J. KANG AND J.-H. KWON 



where Z is the Young wall obtained by removing b from Y and 1(b) is the 
number of yz's with I < k such that \yi\ = \yt\- That is, if 





J 


1(b) 


Y R (b) 




1 





(l_(_g2)'W + l) 



then Y 



i r 



In either case, if k > 1, let Yr(6) = • • • , yo) be the part of Y with 
finite columns such that Z is the integer satisfying = = ••• = 

|y,+i| < Set R^b-Y) = ^i(Yr(6)) - £i(y fl (6)) if fc > 1 and if k = 0. 
Then we define 



(5.2) 



e 1 Y = Y J Q- Rl(b '' Y) (Y /b), 



where b runs over all removable 1-blocks in Y. 

On the other hand, suppose that b is an admissible 1-slot in of Y. If 
the 1-signature of yu is ++, or if the 1-signature of yu is + and there is no 
1-block below b, we define Y y b to be the Young wall obtained by adding 
a 1-block at b. If the 1-signature of yu is — h, or if the 1-signature of yt is 
+ and there is another 1-block below b, then we define 



Y /b = q-\l- 



where Z is the Young wall obtained by adding a 1-block at b and 1(b) is the 
number of yfs with Z > such that = \yk\. That is, if 



-i(6> 



y = 




In either case, let Yl(Z>) = (• • • , yi+2-,Vi+i)-, where Z is the integer such that 
Vl+i\ < \yi\ = \yi-i\ = ■■■ = \y k \, and set Li(b;Y) = ipi(Y L (b)) - ei(Y L (b)). 
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Then we define 
(5.3) 



f l Y = Y J q Ll(b ' Y) (Y Sb), 

b 

where b runs over all admissible 1-slots in Y. 
Case 2. Suppose that i = 0, 2 (q 2 = qi). 

If b is a removable i-block in y^ of Y, then we define Y f b to be the 
Young wall obtained by removing b from 1". Consider the following i-block 
b in yfc of Y, called a virtually removable i-block. 



\ Y R (b) 



or 



Yn(b) 

b 



In this case, we define Y / b to be 

r 



and 



respectively, where Z(6) > 1 is given in the above figure. In either case, if 
k > 1, let y fl (6) = (y fc _i,--- ,yo). Set R t (b;Y) = <pi(Y R (b)) - Si(Y R (b)) if 
k > 1, and if fc = 0. Then we define 



(5.4) 



where 6 runs over all removable and virtually removable i-blocks in Y. 

On the other hand, if b is an admissible i-slot in y^ of Y, then we define 
Y y b to be the Young wall obtained by adding an i-block at b. Consider 
the following i-slot b in y^ of Y, called a virtually admissible i-slot. 




Y L {b) 



i(b)- 



or 



v — i(b) — * 



Yl (b) 



In this case, we define Y / b to be 



and 



(V)" fc) x . /i/i - \A 
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respectively, where 1(b) > 1 is given in the above figure. In either case, let 
Yi(b) = (■■■ ,yk+2,yk+i) and set Li(b;Y) = ipi(Y L (b)) -Ei(Y L (b)). Then we 
define 

(5.5) fiY = Y,Q 2Li{b ' Y Hyyb), 

b 

where b runs over all admissible and virtually admissible i-slots in Y. 
Example 5.1. 



(1) 



(2) 





Theorem 5.2. F(A) is an integrable [^(C^ )-module. 

Proof. First, it follows directly from the definition of the actions of 
U q (C^) that 

qhgh'y = qh+h'y, 

(5.6) q h e iq - h Y = q { ~ h ' a ^e i Y, 

q h hq- h Y = q~Mf i Y 

for Y G 2(A), i G / and h, h' G -P v . Since ej and fi (i G /) act locally 
nilpotently on J- (A), if we show that 

(5.7) h,f j ]Y = d ij Ki ~ K ^ 1 Y 

Qi ~ Qi 

for Y G 2(A) and i,j G /, then the Serre relations will follow from Proposi- 
tion B.l in [Oj. The verification of ( |5.7| ) can be obtained by modifying the 
arguments inN. □ 
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Let C(A) = ©y e ^(A) ^o^- Then we also obtain 

Theorem 5.3. The pair (£(A), 2(A)) is a crystal basis of J 7 (A) and the 
crystal of J 7 (A) is isomorphic to the affine crystal 2(A) defined in Section 
I 

Proof. Let us give a sketch of the proof (see j|] for a detailed argument). 
It is clear that (£( A), 2(A)) satisfies the first four conditions in Definition 



3.2, Fix i € /. For each Y € 2(A), we can find a subset By% of 2(A) 
containing Y such that 

(i) Vy,i = (BzeBy.i Q(q) Z is a " SUD module of ^(A), 

(ii) (Ly,i, By : i) is a crystal basis of Vy : i where Ly,t = (Bz&B Y i 

(iii) eiZ = EiZ and fiZ = FiZ for all Z € By^. 

From (i) and (ii), it follows that (£(A),2(A)) satisfies the rest three con- 



ditions in Definition 3^. The condition (iii) implies that the Kashiwara 
operators on 2(A) induced by the U q (C^) action on ^"(A) coincide with 
the abstract Kashiwara operators on 2(A). Therefore, the crystal of F(A) 
is isomorphic to the abstract affine crystal 2(A) defined in Section 4. □ 

Corollary 5.4. 

oo 

(5.8) F(A) = V (A - m5) ep(m) , 

m=0 

where p(m) is the number of partitions of m. 

Proof. We will show that 

(i) the weight of each maximal vector in 2(A) is of the form A — m5 for 
some m > 0, 

(ii) there exists a bijection between the set of partitions of m (m > 0) 
and the set of maximal vectors in Z(A) with weight A — mS. 

Let Y = (yfc)fcLo ^ ^ i^) be- a maximal vector, that is, E^Y = for all 
i 6 I. Suppose that Y is the ground state wall Y\. Since wt(Y\) = A and 
2(A)a = {Y\}, the multiplicity of V(A) in ^"(A) is 1. Now, we assume 
that Y j^z Y\. Let / be the largest integer such that \yi\ ^ 0. Suppose that 
Y 1 = (yk)kLi + i S y(Aj) for some j € /. 

Case 1. j = 1 

We see from the pattern for 2(A) that A = Ax- By the maximality of Y, 
the 1-signature of yi + \ is + and the 1-signature of yi is — or — h Hence yi 
is obtained by adding some 5-columns to the ground state wall. If I ^ 0, 
let V be the largest integer such that V < I and \yy \ > \yi\. Again by the 
maximality of Y, the 1-signature of yy is — or — h, which means that yy is 
also obtained by adding some 5-columns to the ground state wall. Repeating 
the above argument from left to right, we conclude that for < k < I, the 
total volume of the blocks added on the fcth column is 2mk for some nik > 1. 
Hence, (mo, • • • , mi) forms a partition, and wt(Y) = A — (Ylk=o m k)5- 
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Case 2. j = 0,2 

We may assume that j = 0. By the maximality of Y, we observe that the 
2/2+1 is 0-admissible and yi is 0-removable but not 2-removable. Hence y\ is 
obtained by adding some 5-columns to the ground-state wall. If I ^ 0, let V 
be the largest integer such that V < I and \yi>\ > \yi\. If yy+i is 0-admissible, 
then by the maximality of Y, yy is 0-removable but not 2-removable. On 
the other hand, if yv+i is 2-admissible, then by the maximality of Y, yy 
is 2-removable but not 0-removable. As in Case 1, by repeating the above 
argument, we conclude that for < k < I, the total volume of the blocks 
added on the fcth column is 2m/% for some m/% > 1. Hence, (mo, m\, ■ ■ ■ ,m{) 
forms a partition and wt(Y) = A — {^2k=o m k)S- 

Conversely, for a given partition (mk)f?- of m > 0, we can find a unique 
Y = (yfc)fc^o e 2(A) sucn that y^ is obtained by adding many <5-columns 
to the kth column of the ground state wall Y& (hence the total volume of 
the blocks added to the kth column is 2m It is easy to check that Y is a 
maximal vector with wt(Y) = A — mS. □ 

Example 5.5. In y(A\), the maximal vector of weight A — 46 corresponding 
to the partition (2, 1, 1) is 







1 






/ 2 






1 


1 


1 


1 


0/ 

/ 2 


2 / 
/ 


0/ 
/ 2 


1 


1 


1 


1 


1 


1 



6. Global bases 

In this section, we will describe an algorithm for computing the global 
basis for the basic representation V(A) where A = Aj {% 6 J). We have seen 
that there exists an embedding V(A) =— > ^"(A), and that y(A) is a crystal of 
V(A). By Theorem Q there exists an A-basis G(A) = { G(Y) \ Y G y(A) } 
of V(A) . For each Y € y(A), the global basis element G(Y) can be written 
as an A-linear combination of proper Young walls in 2(A). Hence, our 
algorithm is to compute the coefficients of proper Young walls in each global 
basis element G(Y). We will follow the arguments in ||]. 

We start with certain orderings. For Y = (yfc)fcLo anc ^ ^ = ( z fe)fcLo ^ n 
Z(A), consider their associated partitions |Y| and \Z\. We define |Y| > \ Z\ if 
and only if Yl'kLi 1^1 — SfcL; \ z k\ f° r an I — 0- Note that it is not a partial 
ordering on 2(A) since there exist Y ^ Z in Z(A) such that \Y\ = \Z\. We 
also define \Y\ > \Z\ if \y^\ > |^| where k is the largest integer such that 
\Vh\ 7^ \ z k\- Note that \Y\ > \Z\ implies \Y\ > \Z\. Next, on the set of the 
proper Young walls with the same associated partitions, we fix an arbitrary 
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total ordering >-. Then we define a total ordering > on 2(A) as follows: 

(6.1) Y>Z ( \Y\ > \Z\ ) or ( \Y\ = \Z\ and Y >~ Z ). 
For Y € 2(A), we write 

(6.2) ft ] y= £ fe(<?)^ 

zez(A) 

wt(Z)=wt(Y)-roi 

where i G J, r > 1, and Qy,z(q) G Q(g)- If Z = (^fc)fclo E ^(A) satisfies 
Qy,z(q) 0) we can fi n d a unique sequence of proper Young walls Y = 
Yq, Yi, ■ ■ ■ ,Y r = Z such that 

(i) ^fc+i^fe+i = Yk v / bk + i for a (virtually) admissible i-slot b^+i of Yy. 
and Afc+i € Z[g,g _1 ], 

(ii) 6fe_)_i is placed on bk or to the right of bk- 

For each k, let Qy fc ,y fc+1 (<?) be the coefficient of lfc+i in the expression of 
fiYk. We define 

r-l 

(6.3) Q y>z (g) = J] Qy fc ,y fc+1 (<7) G Zfog" 1 ]. 

fc=0 

Suppose that i = 0, 2 (that is, z-blocks are of type II). Then by induction 
on r, we have 

(6.4) Q Y ,z(D = Q YjZ (q)q 2 ® G Z[ 9 , 

Suppose that i = 1 (that is, i-blocks are of type I). Let us assume that 
bk is located in the ifcth column of Y/~-i (1 < k < r). Note that each 6fc 
(1 < A; < r) can be viewed as a block (not necessarily removable) in Z. Set 

J\ = { k | 6fc_i is beneath }, 

J2 = { A; I there exists a 1-block (7^ 6^-1) beneath bj. }, 
J3 = { A; I there exists no 1-block on and beneath bk in Z }, 
5 = {/cGJ2|A — IGJ3 and j = \z% h j — 1 }. 

Put rij = \Jj\ (j = 1,2,3), and = q\k (A G S). Note that 2ni + n 2 + 77.3 = 
r. By induction on r, we have 

(6-6) QyAi) = Qy^T^rn ' 

where a(ni,n 2 ,n 3 ) = 4( n 2 1 ) + ( n 2 2 ) + (™ 3 ) +2ni(n2+n 3 )+n 2 n3 (see @). Note 
that [2] ni n?ce5A*fc divides Q YZ (q), which implies that Qy,z(q) G Z[g, (j -1 ]. 

Therefore, in both cases, Qy,z(q) is a Laurent polynomial with integral 
coefficients. 

For Y € 2(A), let 6 be a block in Y. We define the coordinate of b to 
be the pair (A;, I) if 6 is located in the A:th column of Y and the maximal 
number of unit cubes lying below b is /. Note that a block in Y is not 
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uniquely determined by its coordinates since two different blocks, which 
form a unit cube, have the same coordinate. 

For a given coordinate c = (k, I) (k, I > 0), we define the ladder at c to be 
the finite sequence of coordinates as follows; 



c = (k, I), (k - 1, 1 + 2), (k - 2, 1 + 4), • • • , (0, 1 + 2k). 



For Y G 3^(A), let y& be the left-most column in Y such that ^ 0. 
Choose an z-block b placed on top of y^ with a coordinate c = (k, I). If the 
i-block is of type II and there is another block of type II on top of yi, we 
choose the block at the front. Let L c be the ladder at c. Then it is the 
left-most ladder having nontrivial intersection with Y. We define Y to be 
the proper Young wall which is obtained by removing all the blocks in Y, 
which are contained L c . It is easy to see that Y is also reduced. 

Example 6.1. Let Y be a reduced proper Young wall given in the following 
figure. Then Y is obtained by removing all the blocks in the ladder £(2,0) : 
(2,0), (1,2), (0,4). 




Furthermore, if Y is a reduced proper Young wall and Y is obtained by 

(r) — 

removing r many i-blocks from Y, then the coefficient of Y in f- Y is 1 by 
and 0. 

Let Y be a proper Young wall in 2(A). Let L be a ladder such that 
there exists at least one block in Y whose coordinate is in L. We denote 
Y fl L by the set of all the blocks in Y whose coordinates are in L. Suppose 
that there are r many i-blocks in Y fl L for some r > and i 6 7, Move 
these i-blocks to the first r many i-slots in L from the bottom. Repeat this 
procedure ladder by ladder until no block can be moved downward along a 
ladder. Then we obtain another proper Young wall Y R , which we call the 
reduced form of Y. By definition, Y R is a reduced proper Young wall and 
\Y R \ > \Y\, where the equality holds if and only if Y is reduced. 



Example 6.2. 
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If Y 



then Y R 




Now, we are in a position to describe the algorithm. First, we will con- 
struct an A-basis A(A) = { A(Y) \ Y G y(A) } for Y(A) A , which is invariant 
under the involution — . 

For Y G y(A), there exists a unique sequence of reduced proper Young 
walls {IjJfcLo such that Y o = Y , Y k+i = Yk (0 < k < N), Y N = Y A . Suppose 
that wt(Y" fc ) = wt(Y fc _i) + r k a ik (1 < k < N). We define 



(6.7) 



A(Y) = f^...f^Y A EV(Ay 



It is clear that A(Y) = A(Y). We write 
(6.8) 



A(Y)= £ A Y,z(q)Z, 
zez(A) 



where A Y ,z(q) € Zfg,^ 1 ] (see (EM and (EM) 



Proposition 6.3. Let Y be a reduced proper Young wall. For Z G 2(A), 
we have 

(a) if A Y ,z{q) + 0, then \Y\ > and wt(Y) = wt(Z); 

(b) if A Y ,z(q) + and \Y\ = \Z\, then Y = Z and A Y .y{q) = 1/ 

(c) A(A)'m aQ(q)-basis o/V(A). 

To prove this, we need the following technical lemma. 

Lemma 6.4. || Let Y G 3>(A) and Z G Z(A) 6e suc/i */iai \Y\ > \Z R \. 
Suppose that wt(Y) = wt(Y) + rat for some i G I and r > 1. Then, for 
each W G -2(A) occurring in the expansion of f- r ^Z, we have 

(a) \Y\ > _ 

(b) i/ |Y| = |W|, i/ien |Y| = |Z| and Z is reduced; 

( c ) if\Y\ = \W\andY = Z,thenY = W. □ 



Proof of Proposition |6.3| . We will use induction on I, the number of 
blocks in Y which have been added to Yv If I = 1, it is clear. Suppose that 
I > 1, and (a) and (b) hold for V < I. If A(Y) = f^ x) ■ ■ ■ f^ N N) Y A for some 
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N > 1, then we have 
(6.9) 

A(Y) = f^A(Y) = A 7>z (q)f^Z 

\Y\>\Z R \ 

= E A T,z( q A E Qz,w(q)W\ by Lemma H (a) 

\y\>\z r \ \|y|>|w«i / 

= E I E A Yz ( q )Q Z:W (Q))w. 

\Y\>\WR\ \\Y\>\ZR\ ) 

We have 

(6.10) A Y , W (q) = Ay Z {q)Q z , w (q)£Z[q,q-\ 

\Y\\>\Z R \ 

and A YW (q) = unless \Y\ > \W R \ and wt(Y) = wt(W). If A YW (q) + 
and \Y\ = \W\, then Lemma |6.4| (b) and ( |6.1[1| ) imply that \Z\ = \Y\ and 
Ay z (q) 7^ 0- Hence, Z = Y by induction hypothesis. Finally, we have 
Y = W by Lemma |6T4| (c), and then Ayy(g) = Ay y(q)Qy Y (q) = 1, which 
completes the induction argument. 

By (a) and (b), A{A) is linearly independent over Q(q). Since dim V(A)\ = 
\y(A) x \ for all A < A, A(A) is a <Q)(g)-basis of V(A). This proves (c). □ 

For Y € y(A), we write 

(6.11) G(Y)= Y, G Y ,z(q)Z € V(Af 

zeZ{A) 

where Gy,z G Q(q)- Note that the coefficient G Y ,z(q) satisfies 

(i) G Y ,z(q) £Q[g], 

(ii) Gy^(g) € gQ[g] unless F = Z, 

(iii) Gy.yfo) = 1. 

Consider the following three matrices indexed by y (A) where the indices are 
decreasing with respect to the total ordering >; 

(6.12) G=(GyM), H = {H Y ,w{q)), A = (A w , z (q)), 

where H is the transition matrix from A(A) to G(A) as Q(g)-bases of V(A). 
We have G = HA. By the — invariance of G(A) and -A(A), H is also 
invariant under the involution — . Since A is a unipotent matrix with entries 
in A, H is a matrix with entries in A, which yields: 

Proposition 6.5. A(A) is an A-basis ofV(A) A . □ 
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Also by the argument in fl5| , if is a unipotent matrix. Hence for each 
Y S 3^(A)a (A < A), A(Y) can be expressed uniquely as follows; 

(6.13) A(Y) = G(Y)+ lY,z(Q)G(Z), 

zey(A) x 

Y>Z 

for some 7y,z(<?) £ Q[q,Q _1 ] such that ^/y,z(q) = 7y,z(<7~ 1 )- If Y is the 
minimal element in y(A)\, then ^4(1") = G(Y). Suppose that Y is not 
minimal and G(Y') are given for Y' € y(A)\ such that Y' < Y. Then 
1y,Y'(q) are determined inductively as follows; 

(1) if Y' is the maximal one such that Y > Y' and Ay,y'(q) = Y7i=- r ' a iQ~ 
then Jy,y'(i) = Ei=l a i(^ + <T l ) + «o- 

(2) if the coefficient of Y' in A(Y) — Y1y>z>v 1y,z{q)G{Z) is given by 

Ei=-r' a i<?" 1 , then 7y,Y'(g) = EI=i a M + <T l ) + a o- 
To summarize, we have 

Theorem 6.6. For a reduced proper Young wall Y G 3^(A),\ (A < A), the 
corresponding global basis element is of the following form; 

(6.14) G(Y) = Y+ Y, G Y,z(<l) z > 

Z&Z(A) X 
\Y\>\Z"\ 

where G Y ,z{q) G q%[q] forY ^ Z. □ 

Example 6.7. In the following, we list G(Y), where Y is the reduced proper 
Young wall in y(A\) (Example |4.8|) , Set k = Y^iei where wt(Y) = Ai — 

(1) k 
G{ 

(2) k 



G{ 



(3)k 



G( 



= 1 



hY Al = -i 



MiY Al 



f2fiY Al 



fof2fiY Al 
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°s 


1 


1 


1 


1 





0/ 


1 


1 


1 


1 





G(rrm) = hf 2 fiY Al =rrff 



(4) k = 4 
G( rr 



G( 
G( 




) =fifof2fiY Al =E 

) = /2/l/o/llA! 
) = hhhflY^ 





i 


+ q 


0/ 
/2 


1 



+ ^ 



+ ^ 



(5) jfe = 5 

G( 
G( 



= /2/1/0/2/i^Ai 



+ 



G( 



G( 



1 


1 


1 









/1/2/l/o/l^Ai = pL 



+ 9Q 



1 


1 


1 









+ 9 [T 



Example 6.8. In the previous example, we have seen that G(Y) = -A(V). 
But this does not always hold for all V £ 3^(A). Furthermore, the coefficient 
polynomial Gy,z(q) do not always have non-negative integral coefficients. 
Observe that 
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| 1 | 1 | 1 | 1 | 

A ( VA 2 AY\ 2 A ) = hfohhhhhhY^ 



i 1 1 1 1 1 1 1 1 



vvvv 



+ 



g(i+<? 6 ) 



+ <?(l-9 4 ) 



vvv 



+ 



q 2 {1+q 2 ){1 _ qi) 





1 
1 


1 
1 


VVV 



+ 



(1+g 2 ) 2 



?(l+9 2 ) 



2\ 11 



On the other hand, we have 



f (2) /• j?(2) p(2) /. v 



+ g 





1 




1 




2 / 
/ 




1 




1 


/ 
/ 2 


2 y 
/o 



G( 



Therefore, we obtain 



vv 



I 1 I 1 I 1 I 1 I 



9(l+<? 6 ) , P~T 



r r r p li^l^l r r 



+ g 2(l+q2)(l_ 9 4 ) 





i 
i 


1 
1 





+ 9 2 (2+9 2 ) 



VV 



+ 



„3 1 
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